What is claimed is: 




1 . A method of infomiation structuring in a data set containing a plurality of 
interrelated objects, comprising: 

ranking related objects based upon relationship strength; 

clustering related objects; and 

computing the number bf affinity charts per object. 



2. A method, as in claim 1 , ^herein said ranking step further comprises: 
10 for each related object to a\selected object, calculating an affinity value 

between each of said related object)^ and said selected object based upon one or more 
criteria; and 

ordering each of said related Abjects in said data set according to said affinity 
value between said related object and ^aid selected object. 

15 

3. A method, as in claim 2, whereii\ said one or more criteria includes an 
objective measurement. 

4. A method, as in claim 2, wherein s^d one or more criteria includes a 
20 subjective measurement. 



A method of generating a graphical lajrout, comprising: 
selecting a principal node for said grapmical layout; 

generating at least one affinity chart in ( onnection with said principal node; 
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sequaptially ^fablishing related items along the at leasWne affinity chart by 

rank. 



6. A method, as in claim 5, wherein said at least one affinity chart fiirther 
comprises an affinit^ curve. 

7. A method, as in claim 5, wherein said at least one affinity chart further 
comprises a list of related i\ems. 

8. The method according t® claim 5 further comprising the step of positioning the 
selected principal node at a prominent location in said graphical layout. 

9. The method according to claim 5 wherein for each related item in an affinity 
chart the size of the item is computed. 

10. The method according to claim 6 ^^erein gradients are used to suggest item 
affinity level. 

1 1 . The method according to claim 10, wherein said gradient further comprises a 
color gradient. 

12. The method according to claim 10, wherein s\id gradient fiirther comprises a 
size gradient. 
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13. Th^nethod accSnng to claim 6 wherein provision is rnS^o allow a 
sufficient ven^cal and horizontal displacement interval to prevent overlap of related 
items. 



14. A method o£ information Unking, comprising: 
hyperlinking related graphs of visualizable large interrelated data sets; and 
navigating betv^en hyperlinked related graphs. 

15. A method for providing visualization of items fi*om data sets, the method 
comprising: 

determining, for a plurality of items from said data set, a set of properties, said 
set of properties including a relationship to each other of the subsets of items in the 
data set, and a value applied to the rMationships between the items; 

applying local rankings of the Relationships between terms, by ranking items i 
that relate to each item j, and ranking allVtems k to which item j relates, thereby 
ranking the affinity of each item j to item sets i and k; 

generating a visualization by presenting results separately for each item in a 
data set and adjusting the presentation to avoiovinformation overlap and overload; and 

providing separate presentation for each item of the data set by generating an 
affinity chart for each item j in the data set, therebAdisplaying items closely related to 
selected item j, with item j placed prominently in the^iffinity chart, and placing items 
which are more strongly related to j closer to j. 



1 6. The method of claim 1 5, further comprising the stei\of expressing closeness 
along shaped segments, emanating fi-om j's position. 
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17. A method as in claim 16, wherein said shaped segments further comprise 
curved segments. 

1 8. The methoM of claim 1 5, further comprising: 

employing continuous curves including spiral segments, in order to connect 
items relating to a item (j) at different intensity levels; 

adjusting the visualization to avoid information overlap and overload, the 
items related to item (j) grouped by strength of affinity; 

providing an affinitAchart, and spacing each related item individually with 
each item placed in a non-overlapping position; 

presenting items with large numbers of related items with multiple affinity 
charts, and in the case of multipla affinity charts, providing a first affinity chart to 
visually represent a set of most strongly related items and providing next or 
subsequent related affinity charts to Visually represent less strongly related items; 

using curves to represent a relationship of items related to a particular item 
positioned at a starting point for the cur^e, with distance along the curve representing 
a strength of an affinity to the item at the starting point of the curve; and 

selectively employing color and shading gradations and curve thickness 
gradations are to emphasize the curve's role in conveying affinity strength, while 
placing items so they do not overlap or crowd each other. 

19. A method for providing visualization of darn sets containing a large number of 
items from said data sets, the method comprising: \ 
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employing conffnuous curves including spiral segments^ri order to connect 
items relating \p a primary item at different intensity levels; 

adjusting^ the visualization to avoid information overlap and overload, the 
items related to s^d primary item grouped by strength of affinity; 

providing an affinity chart, and spacing each related item individually with 
each item placed in aVion-overlapping position; 

presenting items with large numbers of related items with multiple affinity 
charts, and in the case onmultiple affinity charts, providing a first affinity chart to 
visually represent a set of most strongly related items and providing next or 
subsequent related affinity charts to visually represent less strongly related items; 

using curves to represent a relationship of items related to a particular item 
positioned at a starting point folr the curve, with distance along the curve representing 
a strength of an affinity to the item at the starting point of the curve; and 

selectively employing color and shading gradations and curve thickness 
gradations are to emphasize the curve's role in conveying affinity strength, while 
placing items so they do not overlap or crowd each other. 



20. A method for providing visualization of arbitrarily large data sets using low 
and local computational resources, the method comprising: 

determining, for at least a plurality of said data sets, a set of properties, said set 
of properties including a relationship to eachV)ther of the subsets of items in the data 
set, and a value applied to the relationships bewveen the items; 

determining at least one primary item fon the visualization; 

applying local rankings of the relationships between terms, by ranking a first 
relational set of items that relate to the primary itenr^ and ranking a second relational 
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set of it^ms to whichrHe primary item relates, thereby ranking ile affinity to each 
primary ihm to the first relations set of items and to the second relational set of items; 

generating a visualization by presenting results separately for each item in a 
predeterminec^data set and adjusting the presentation to avoid information overlap and 
5 overload; 

providing ^separate presentation for each item of the data set by generating an 
affinity chart for eaeh primary item in the data set, thereby displaying items closely 
related to a selected pnmary item, with the primary item placed prominently in the 
affinity chart, and placir^ items which are more strongly related to the primary item 
1 0 closer to the primary item\ 

expressing closenes^along curves or shaped segments, connected or 
emanating fi*om the primary item's position; 

said expression of closeness including completely or partially straight shaped 
segments; 

1 5 employing continuous curve^including spiral segments, in order to connect 

items relating to a primary item at diffident intensity levels; 

adjusting the visualization to avoia information overlap and overload, the 
items related to the primary item grouped bjc strength of affinity; 

providing an affinity chart, and spacing^each related item individually with 
20 each item placed in a non-overlapping position; 

presenting items with large numbers of rela^^d items with multiple affinity 
charts, and in the case of multiple affinity charts, pro\^ding a first affinity chart to 
visually represent a set of most strongly related items anA providing next or 
subsequent related affinity charts to visually represent less\trongly related items; 
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) represent a relationship of items related t^^a 



using curves to represent a relationship of items related t^^articular item 
positioned at a starting point for the curve, with distance along the curve representing 
a strength of an^ffinity to the item at the starting point of the curve; and 

selectivelV employing color and shading gradations and curve thickness 
gradations are to emphasize the curve's role in conveying affinity strength, while 
placing items so the^^ do not overlap or crowd each other. 

21. A method for {providing visualization of large interrelated data sets, the method 
comprising: 

determining a relktionship strength of related items in a data set; 
for each item in th^ data set, ranking related items based on the relationship 
strength; 

clustering related iter^s based on said ranking; 
computing a number ofiaffinity charts per item; 
establishing clusters of related items; 

repeating the steps of ranking related items based on the relationship strength 
and computing the affinity charts until a desired information structure is achieved; 
positioning a principal node OTominently in the affinity chart; and 
generating entries in said affinity chart emanating from the principal node for 
each of said clusters of related items. 

22. A method as in claim 2 1 , wherein saioVstep of generating entries in said 
affinity chart further comprises laying out grapns of one per cluster of related items. 

23. A method as in claim 2 1 , wherein said step generating entries in said 
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affinity charAftirther coTUpKses populating a list of related items. 

24. A chart^erver for creating a graphical layout of a visualization of an 
interrelated data^et, comprising: 

means forWlecting a principal node for said graphical layout; 

means for generating at least one affinity curve fi-om an affinity chart in 
connection with saidVprincipal node; 

means for sequentially establishing related items along the at least one affinity 
curve by rank; \ 

means for linkinarelated affinity charts of interrelated data sets; and 

means for navigatimg bet\yeen linked related affinity charts. 

25. An affinity server for Vtructuring information for use in visualization of a large 
interrelated data set, comprising: 

means for ranking relatemobjects based upon relationship strength; 

means for clustering related objects; and 

means for computing the number of affinity charts per object. 

26. A computer readable medium cfi)ntaining computer program instructions for 
providing visualization of items fi-om data sets, said computer program instructions 
containing instructions for: \ 

determining, for at least a plurality o^aid data sets, a set of properties, said set 
of properties including a relationship to each other of the subsets of items in the data 
set, and a value applied to the relationships between the items; 
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rSmcines of the relationships between terrnSroy 



applying local i^mcings of the relationships between terrn^^y ranking items i 
that relate toVach item j, and ranking all items k to which item j relates, thereby 
ranking the afraiity to each item j to item sets i and k; 

generatiiM a visualization by presenting results separately for each item in a 
predetermined danj set and adjusting the presentation to avoid information overlap and 
overload; and 

providing seplarate presentation for each item of the data set by generating an 
affinity chart for each Mem j in the data set, thereby displaying items closely related to 
selected item j, with item j placed prominently in the affinity chart, and placing items 
which are more strongly related to j closer to j. 

27. A system for providing visualization of items from data sets at a first computer 
operably coupled to a second Jtomputer over a communications network, comprising: 

a computerized server aa^sociated with said second computer, said 
computerized server including da\a set visualization software executable on said 
computerized server and configurer to: 

determine, for a plurality of said data sets, a set of properties, said set of 
properties including a relationship to each other of the subsets of items in the data set, 
and a value applied to the relationships between the items; 

apply local rankings of the relationsTbips between terms, by ranking items i that 
relate to each item j, and ranking all items k toVjvhich item j relates, thereby ranking 
the affinity of each item j to item sets i and k; 

generate a visualization by presenting result^eparately for each item in a data 
set and adjusting the presentation to avoid information V/erlap and overload; and 

providing separate presentation for each item of thes^data set by generating an 
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affinity chart for each itBm j in the data set, thereby displaying iteHs closely related to 
selected item j, witli\item j placed prominently in the affinity chart, and placing items 
which are more strongK related to j closer to j. 
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